\relax 
\catcode`"\active
\catcode`<\active
\catcode`>\active
\@nameuse{es@quoting}
\catcode`'\active
\ifx\hyper@anchor\@undefined
\global \let \oldcontentsline\contentsline
\gdef \contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}}
\global \let \oldnewlabel\newlabel
\gdef \newlabel#1#2{\newlabelxx{#1}#2}
\gdef \newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}}
\AtEndDocument{\let \contentsline\oldcontentsline
\let \newlabel\oldnewlabel}
\else
\global \let \hyper@last\relax 
\fi

\select@language{spanish}
\@writefile{toc}{\select@language{spanish}}
\@writefile{lof}{\select@language{spanish}}
\@writefile{lot}{\select@language{spanish}}
\@writefile{toc}{\contentsline {chapter}{\numberline {1}Modelado del problema}{3}{chapter.1}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {1.1}Reducci\IeC {\'o}n a problema de peligrosidad de cargas}{3}{section.1.1}}
\@writefile{toc}{\contentsline {section}{\numberline {1.2}Reducci\IeC {\'o}n a problema de coloreo}{4}{section.1.2}}
\@writefile{toc}{\contentsline {section}{\numberline {1.3}Modelado de problemas de la vida real}{5}{section.1.3}}
\@writefile{toc}{\contentsline {chapter}{\numberline {2}Algoritmo exacto}{6}{chapter.2}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {3}Heuristica golosa}{7}{chapter.3}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {4}Heuristica de busqueda local}{8}{chapter.4}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {chapter}{\numberline {5}Metaheuristica GRASP}{9}{chapter.5}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {5.1}Explicaci\IeC {\'o}n del algoritmo, criterio de parada, lista de candidatos}{9}{section.5.1}}
\@writefile{toc}{\contentsline {section}{\numberline {5.2}Pseudoc\IeC {\'o}digo}{11}{section.5.2}}
\@writefile{loa}{\contentsline {algocf}{\numberline {1}{\ignorespaces GRASP()\relax }}{11}{algocfline.1}}
\newlabel{alg:ej5}{{1}{11}{Pseudocódigo\relax }{algocfline.1}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.3}Experimentacion}{11}{section.5.3}}
\@writefile{toc}{\contentsline {section}{\numberline {5.4}Gr\IeC {\'a}ficos}{11}{section.5.4}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.1}{\ignorespaces Complejidad te\IeC {\'o}rica y tiempo de ejecuci\IeC {\'o}n. Metaheur\IeC {\'\i }stica GRASP.\relax }}{12}{figure.caption.2}}
\providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}}
\newlabel{fig:GRASP:complejidad}{{5.1}{12}{Complejidad teórica y tiempo de ejecución. Metaheurística GRASP.\relax \relax }{figure.caption.2}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.2}{\ignorespaces Complejidad te\IeC {\'o}rica y tiempo de ejecuci\IeC {\'o}n. Metaheur\IeC {\'\i }stica GRASP.\relax }}{12}{figure.caption.3}}
\newlabel{fig:GRASP:complejidad}{{5.2}{12}{Complejidad teórica y tiempo de ejecución. Metaheurística GRASP.\relax \relax }{figure.caption.3}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {5.3}{\ignorespaces Ejecuciones para alfa mayor y menor al elegido y tiempo de ejecuci\IeC {\'o}n. Metaheur\IeC {\'\i }stica GRASP.\relax }}{13}{figure.caption.4}}
\newlabel{fig:GRASP:complejidad}{{5.3}{13}{Ejecuciones para alfa mayor y menor al elegido y tiempo de ejecución. Metaheurística GRASP.\relax \relax }{figure.caption.4}{}}
\@writefile{toc}{\contentsline {section}{\numberline {5.5}Comparaci\IeC {\'o}n con Exacto}{13}{section.5.5}}
\@writefile{toc}{\contentsline {chapter}{\numberline {6}Tunning de heuristicas}{14}{chapter.6}}
\@writefile{lof}{\addvspace {10\p@ }}
\@writefile{lot}{\addvspace {10\p@ }}
\@writefile{toc}{\contentsline {section}{\numberline {6.1}Experimentacion}{14}{section.6.1}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.1}{\ignorespaces Resultados para Grasp vs Goloso.\relax }}{14}{figure.caption.5}}
\newlabel{fig:Goloso/Grasp}{{6.1}{14}{Resultados para Grasp vs Goloso.\relax \relax }{figure.caption.5}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.2}{\ignorespaces Resultados para Grasp vs Local.\relax }}{15}{figure.caption.6}}
\newlabel{fig:Local/Grasp}{{6.2}{15}{Resultados para Grasp vs Local.\relax \relax }{figure.caption.6}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.3}{\ignorespaces Complejidad te\IeC {\'o}rica y tiempo de ejecuci\IeC {\'o}n. Metaheur\IeC {\'\i }stica Golosa.\relax }}{15}{figure.caption.7}}
\newlabel{fig:Golosa:complejidad}{{6.3}{15}{Complejidad teórica y tiempo de ejecución. Metaheurística Golosa.\relax \relax }{figure.caption.7}{}}
\@writefile{lof}{\contentsline {figure}{\numberline {6.4}{\ignorespaces Complejidad te\IeC {\'o}rica y tiempo de ejecuci\IeC {\'o}n. Metaheur\IeC {\'\i }stica Local.\relax }}{16}{figure.caption.8}}
\newlabel{fig:Local:complejidad}{{6.4}{16}{Complejidad teórica y tiempo de ejecución. Metaheurística Local.\relax \relax }{figure.caption.8}{}}
